/*

Copyright (c) 2003, 2010, 2012-2017, 2019-2020, Arvid Norberg
Copyright (c) 2016, Andrei Kurushin
Copyright (c) 2017, Alden Torres
All rights reserved.

You may use, distribute and modify this code under the terms of the BSD license,
see LICENSE file.
*/

#ifndef TORRENT_DEBUG_HPP_INCLUDED
#define TORRENT_DEBUG_HPP_INCLUDED

#include "libtorrent/config.hpp"
#include "libtorrent/assert.hpp"

#if TORRENT_USE_ASSERTS
#include <thread>
#endif

#if defined TORRENT_ASIO_DEBUGGING

#include "libtorrent/time.hpp"

#include "libtorrent/aux_/disable_warnings_push.hpp"

#include <map>
#include <set>
#include <cstring>
#include <deque>
#include <mutex>
#include <algorithm>

#ifdef __MACH__
#include <mach/task_info.h>
#include <mach/task.h>
#include <mach/mach_init.h>

const mach_msg_type_number_t task_events_info_count = TASK_EVENTS_INFO_COUNT;
#endif

#include "libtorrent/aux_/disable_warnings_pop.hpp"

std::string demangle(char const* name);

namespace libtorrent {

	struct async_t
	{
		async_t() : refs(0) {}
		std::string stack;
		int refs;
	};

	// defined in session_impl.cpp
	TORRENT_EXTRA_EXPORT extern std::map<std::string, async_t> _async_ops;
	TORRENT_EXTRA_EXPORT extern int _async_ops_nthreads;
	TORRENT_EXTRA_EXPORT extern std::mutex _async_ops_mutex;

	// timestamp -> operation
	struct wakeup_t
	{
		time_point timestamp;
		std::uint64_t context_switches;
		char const* operation;
	};
	TORRENT_EXTRA_EXPORT extern std::deque<wakeup_t> _wakeups;

	inline bool has_outstanding_async(char const* name)
	{
		std::lock_guard<std::mutex> l(_async_ops_mutex);
		std::map<std::string, async_t>::iterator i = _async_ops.find(name);
		return i != _async_ops.end();
	}

	inline void add_outstanding_async(char const* name)
	{
		std::lock_guard<std::mutex> l(_async_ops_mutex);
		async_t& a = _async_ops[name];
		if (a.stack.empty())
		{
			char stack_text[10000];
			print_backtrace(stack_text, sizeof(stack_text), 9);

			// skip the stack frame of 'add_outstanding_async'
			char* ptr = strchr(stack_text, '\n');
			if (ptr != nullptr) ++ptr;
			else ptr = stack_text;
			a.stack = ptr;
		}
		++a.refs;
	}

	inline void complete_async(char const* name)
	{
		std::lock_guard<std::mutex> l(_async_ops_mutex);
		async_t& a = _async_ops[name];
		TORRENT_ASSERT(a.refs > 0);
		--a.refs;

		// don't let this grow indefinitely
		if (_wakeups.size() < 100000)
		{
			_wakeups.push_back(wakeup_t());
			wakeup_t& w = _wakeups.back();
			w.timestamp = clock_type::now();
#ifdef __MACH__
			task_events_info teinfo;
			mach_msg_type_number_t t_info_count = task_events_info_count;
			task_info(mach_task_self(), TASK_EVENTS_INFO,
				reinterpret_cast<task_info_t>(&teinfo), &t_info_count);
			w.context_switches = static_cast<std::uint64_t>(teinfo.csw);
#else
			w.context_switches = 0;
#endif
			w.operation = name;
		}
	}

	inline void async_inc_threads()
	{
		std::lock_guard<std::mutex> l(_async_ops_mutex);
		++_async_ops_nthreads;
	}

	inline void async_dec_threads()
	{
		std::lock_guard<std::mutex> l(_async_ops_mutex);
		--_async_ops_nthreads;
	}

	inline int log_async()
	{
		std::lock_guard<std::mutex> l(_async_ops_mutex);
		int ret = 0;
		for (auto const& op : _async_ops)
		{
			if (op.second.refs <= _async_ops_nthreads - 1) continue;
			ret += op.second.refs;
			std::printf("%s: (%d)\n%s\n", op.first.c_str(), op.second.refs, op.second.stack.c_str());
		}
		return ret;
	}

	struct handler_alloc_t
	{
		std::size_t capacity;
		std::set<std::pair<std::type_info const*, std::size_t>> allocations;
	};
	// defined in session_impl.cpp
	extern std::map<int, handler_alloc_t> _handler_storage;
	extern std::mutex _handler_storage_mutex;
	extern bool _handler_logger_registered;

	inline void log_handler_allocators() noexcept
	{
		static char const* const handler_names[] = {
			"write_handler",
			"read_handler",
			"udp_handler",
			"tick_handler",
			"abort_handler",
			"defer_handler",
			"utp_handler",
			"submit_handler",
		};
		std::lock_guard<std::mutex> l(_handler_storage_mutex);
		std::printf("handler allocator storage:\n\n");
		for (auto const& e : _handler_storage)
		{
			std::size_t allocated = 0;
			std::string handler_name;
			// pick the largest allocation, in case the storage was used for
			// different handlers
			for (auto const& a : e.second.allocations)
			{
				if (allocated >= a.second) continue;
				allocated = a.second;
				handler_name = demangle(e.second.allocations.begin()->first->name());
			}

			std::printf("%15s: capacity: %-3d allocated: %-3d handler: %s\n"
				, handler_names[e.first], int(e.second.capacity), int(allocated), handler_name.c_str());
		}
	}

	template <typename Handler>
	void record_handler_allocation(int const type, std::size_t const capacity)
	{
		std::lock_guard<std::mutex> l(_handler_storage_mutex);
		auto& e = _handler_storage[type];
		e.capacity = capacity;
		e.allocations.emplace(&typeid(Handler), sizeof(Handler));
		if (!_handler_logger_registered)
		{
			std::atexit(&log_handler_allocators);
			_handler_logger_registered = true;
		}
	}
}

#define ADD_OUTSTANDING_ASYNC(x) add_outstanding_async(x)
#define COMPLETE_ASYNC(x) complete_async(x)

#else

#define ADD_OUTSTANDING_ASYNC(x) do {} TORRENT_WHILE_0
#define COMPLETE_ASYNC(x) do {} TORRENT_WHILE_0

#endif // TORRENT_ASIO_DEBUGGING

namespace libtorrent {

#if TORRENT_USE_ASSERTS
	struct TORRENT_EXTRA_EXPORT single_threaded
	{
		single_threaded(): m_id() {}
		~single_threaded() { m_id = std::thread::id(); }
		bool is_single_thread() const
		{
			if (m_id == std::thread::id())
			{
				m_id = std::this_thread::get_id();
				return true;
			}
			return m_id == std::this_thread::get_id();
		}
		bool is_not_thread() const
		{
			if (m_id == std::thread::id()) return true;
			return m_id != std::this_thread::get_id();
		}

		void thread_started()
		{ m_id = std::this_thread::get_id(); }

	private:
		mutable std::thread::id m_id;
	};
#else
	struct single_threaded {
		bool is_single_thread() const { return true; }
		void thread_started() {}
		bool is_not_thread() const {return true; }
	};
#endif

#if TORRENT_USE_ASSERTS
	struct increment_guard
	{
		int& m_cnt;
		explicit increment_guard(int& c) : m_cnt(c) { TORRENT_ASSERT(m_cnt >= 0); ++m_cnt; }
		~increment_guard() { --m_cnt; TORRENT_ASSERT(m_cnt >= 0); }
	private:
		increment_guard(increment_guard const&);
		increment_guard operator=(increment_guard const&);
	};
#define TORRENT_INCREMENT(x) increment_guard inc_(x)
#else
#define TORRENT_INCREMENT(x) do {} TORRENT_WHILE_0
#endif
}

#endif // TORRENT_DEBUG_HPP_INCLUDED
